Combined Normalized and Offset Min-Sum Decoding Algorithm for Irregular LDPC Codes
نویسنده
چکیده
In this paper, a combined normalized and offset min-sum algorithm (NOMSA) is proposed for decoding irregular Low-Density Parity Check (LDPC) codes. The proposed algorithm focuses on improving the decoding performance by avoiding the loss of sign bit information associated with an output reliability value. Also, the proposed algorithm is made suitable for low complexity hardware implementation by selectively applying the proposed min-sum approximation for check node update with normalized and offset min-sum approximation. The simulation results for irregular LDPC codes show that the proposed algorithm achieves better decoding performance at high signal to noise ratio (SNR) without causing performance degradation and error floors when compared to Conventional Min-Sum algorithm (CMSA), Normalized Min-Sum algorithm (NMSA) and Offset Min-Sum algorithm (OMSA).
منابع مشابه
A Modified Normalized Min - Sum Decoding Algorithm for Irregular LDPC Codes
ABSTRACT In this paper, a modified normalized Min-Sum algorithm (MNMSA) is proposed for decoding irregular Low Density Parity Check Codes (LDPC) with non-uniform degree distribution. The proposed algorithm provides an efficient decoding scheme to enhance the error performance of an irregular LDPC code without increasing the hardware complexity. An efficient 6 bit quantization scheme is utilized...
متن کاملVLSI Architectures for Layered Decoding for Irregular LDPC Codes of IEEE 802.11n
We present a new multi-rate architecture for decoding block LDPC codes in IEEE 802.11n standard. The proposed architecture utilizes the value-reuse property of offset min-sum, block-serial scheduling of computations and turbo decoding message passing algorithm. Techniques of data-forwarding and out-of-order processing are used to deal with the irregularity of the codes. The decoder has the foll...
متن کاملQC LDPC Codes for MIMO and Cooperative Networks using Two Way Normalized Min-Sum Decoding
This paper is based on the magnitude overestimation correction of the variable message by using two normalized factors in each iteration for LDPC min-sum decoding algorithm. The variable message is modified with a normalized factor when there is a sign change and with another normalized factor when there is no sign change during any two consecutive iterations. This paper incorporates QC LDPC co...
متن کاملA Study on VHDL Implementation of a Class of Irregular Structured LDPC Codes applied to 100 Gbps Optical Networks
This paper presents a study on the VHDL implementation of a class of binary irregular structured LDPC codes (IS-LDPC) applied to 100 Gbps optical networks. A comparison between two iterative decoding algorithms for irregular structured LDPC codes, sum-product based on loglikelihood ratio and min-sum, is used to define the best choice for implementation. The performances of IS-LDPC codes are eva...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016